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(57) ABSTRACT 

A smart pointer contains two based addresses which are 
offsets relative to the start of a shared memory heap. One of 
the based addresses, a destination-pointer, is the offset of a 
data structure in the heap pointed to by the smart pointer. 
The other based address, a this-pointer, is the offset of the 
smart pointer itself. The smart pointer has a self -referencing 
property which returns an absolute address of the smart 
pointer within the address space of a process that has opened 
the heap in shared memory. The absolute address of the data 
structure pointed to by the smart pointer is calculated by 
subtracting the this-pointer from the absolute address of the 
smart pointer and then adding the destination-pointer. 

23 Claims, 5 Drawing Sheets 
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REPRESENTING BASE POINTERS IN A 
SHARED MEMORY HEAP 

FIELD OF THE INVENTION 

This invention relates generally to computer shared 
memory systems, and more particularly to representing 
pointers to objects stored in shared memory. 

COPYRIGHT NOTICE/PERMISSION 

A portion of the disclosure of this patent document 
contains material which is subject to copyright protection. 
The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent 
disclosure as it appears in the Patent and Trademark Office 
patent file or records, but otherwise reserves all copyright 
rights whatsoever. The following notice applies to the soft- 
ware and data as described below and in the drawing hereto: 
Copyright ©1997, Microsoft Corporation, All Rights 
Reserved. 

BACKGROUND OF THE INVENTION 

Multiprocessing computer systems require that more than 
one process can open a data file at a time. On a shared 
memory system, the status information, or state, for an open 
file is usually stored in the shared memory so that a single 
copy of the state information can be accessed by all the 
processes that have the file open. The memory area contain- 
ing the state information is often referred to as a "heap." 
Each item of state information is stored in a data structure in 
the heap and thus can be referenced using a pointer which 
contains the address of the structure within the heap. 
Therefore, when two processes need to communicate with 
one another regarding the state of a commonly open file, 
instead of incurring the overhead associated with passing the 
entire data structure in a buffer, they merely pass the pointer 
to the structure in the heap. Using pointers instead of buffers 
results in major performance gains. 

Other types of data structures which can be referenced by 
more than one process are also stored in a shared memory 
heap and the pointers to those structures are similarly passed 
when inter-process communication is necessary. In an 
object -based computer system, the data structures stored in 
the heap are objects of various classes which contain infor- 
mation that must be communicated between two or more 
processes. 

Each process in a shared memory system executes within 
its own virtual address space which is mapped into the 
physical memory/The address of the heap is defined within 
the virtual address space for each process. However, the 
addresses for the heap, and those of the items or objects in 
the heap, are different for each process. Using a pointer 
containing an address that is valid in the address space of in 
one process as the pointer means that the second process will 
view the address in the pointer as erroneous or will retrieve 
the wrong information. 

One solution is to use relative pointers to reference 
objects in the file for inter-process communications. A 
relative pointer contains an address, or offset, that is relative 
to the start, or base address, of the heap. To access the 
information, a process adds the offset to the base address it 
has for the heap. 

Using relative pointers presents its own problems. Each 
process must store its base address for the heap in memory, 
usually in a global variable so that all threads of the process 
have access to the base address. However, if a process must 
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address more than one heap (because, for example, it has 
more than one file open), it must maintain a like number of 
global variables, and reinitialize the current base address 
when switching between the heaps. Alternatively, if each 
S heap is associated with only one thread, the responsible 
thread can store the virtual address of the heap in thread 
local storage but this solution requires swapping thread 
contexts when switching between heaps, an expensive 
operation. 

10 Therefore, there is a need in the art for a way to represent 
pointers to objects in shared memory heaps that leverages 
the performance gains achievable through the use of pointers 
but without the overhead currently associated with relative 
pointers. Such a pointer representation should also be 
capable of being transparently implemented in current pro- 

15 gramming environments. 

SUMMARY OF THE INVENTION 

The above-mentioned shortcomings, disadvantages and 
problems are addressed by the present invention, which will 
20 be understood by reading and studying the following speci- 
fication. 

A smart pointer contains two based addresses which are 
offsets relative to the start of a shared memory heap. One of 
the based addresses, a destination-pointer, is the offset of a 

25 data structure in the heap pointed to by the smart pointer. 
The other based address, a this-pointer, is the offset of the 
smart pointer itself. The smart pointer has a self -referencing 
property which returns an absolute address of the smart 
pointer within the address space of a process that has opened 

30 the heap in shared memory. The absolute address of the data 
structure pointed to by the smart pointer is calculated by 
subtracting the this-pointer from the absolute address of the 
smart pointer and then adding the destination-pointer. When 
more than one process has the same heap open in shared 
memory, the smart pointer is used to marshal a data structure 

35 between the processes. 

The self-referencing property and the conversion method 
associated with the smart pointer guarantees that the data 
structure pointed to by the smart pointer will always be 
addressed correctly by any process that references the smart 

40 pointer. Standard pointer operations can be carried out 
efficiently by comparing the offset values in the destination- 
pointers instead of converting to the corresponding absolute 
addresses. A NULL pointer is also efficiently represented by 
setting the destination-pointer to zero. 

45 Because the smart pointer of the present invention carries 
its own offset from the start of the shared memory heap, a 
process does not need to save the base address of the heap 
in its address space. Furthermore, the simplicity of the 
calculations required to resolve the relative address of the 

50 destination-pointer into an absolute address within a pro- 
cess's address space means that the additional processing 
cost of using smart pointers is minimal. Therefore, the smart 
pointer provides an efficient solution to the problems of 
representing pointers in a multiprocessing environment 
without the performance degradation associated with previ- 

55 ous relative address pointers. 

The present invention describes systems, clients, servers, 
methods, and computer-readable media of varying scope. In 
addition to the aspects and advantages of the present inven- 
tion described in this summary, further aspects and advan- 

60 tages of the invention will become apparent by reference to 
the drawings and by reading the detailed description that 
follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

65 FIG. 1 shows a diagram of the hardware and operating 
environment in conjunction with which embodiments of the 
invention may be practiced; 
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FIG. 2 is a diagram illustrating a system-level overview of The exemplary hardware and operating environment of 

an exemplary embodiment of a smart pointer of the present FIG. 1 for implementing the invention includes a general 

invention; purpose computing device in the form of a computer 20, 

FIGS. 3A and 3B are flowcharts of methods to be per- including a processing unit 21, a system memory 22, and a 

formed when converting between absolute and relative 5 system bus 23 that operatively couples various system 

addresses according to an exemplary embodiment of the componrate include the system memory to the processing 

invention- u Th ere ma Y °e only one or there may be more than 

„ , „ „ , „ , one processing unit 21, such that the processor of computer 

FIGS. 4A and 4B are flowcharts of methods to be per- 20 a single central-processing unit (CPU), or a 

formed when storing information in a file according to an plurality of proccssing units> commomy re f err ed to as a 

exemplary embodiment of the invention; and 30 para]lel p rocessing environment. The computer 20 may be a 

FIGS. 5, 6, and 7 are flowcharts of methods to be conventional computer, a distributed computer, or any other 

performed when the smart pointer of the present invention is ty pe 0 f computer; the invention is not so limited, 

referenced by standard pointer operations. ^ system 5us 2 3 may be any of several types of bus 

DETAILED DESCRIPTION OF THE 15 strucnircs including a memory bus or memory controller, a 

INVENTION peripheral bus, and a local bus using any of a variety of bus 

architectures. The system memory may also be referred to as 

In the following detailed description of exemplary simply the memory, and includes read only memory (ROM) 

embodiments of the invention, reference is made to the 24 and random access memory (RAM) 25. a basic input/ 

accompanying drawings which form a part hereof, and in 2Q output system (BIOS) 26, containing the basic routines that 

which is shown by way of illustration specific exemplary help to transfer information between elements within the 

embodiments in which the invention may be practiced. computer 20, such as during start-up, is stored in ROM 24. 

These embodiments are described in sufficient detail to The computer 20 further includes a hard disk drive 27 for 

enable those skilled in the art to practice the invention, and reading from and writing to a hard disk, not shown, a 

it is to be understood that other embodiments may be utilized ^ magnetic disk drive 28 for reading from or writing to a 

and that logical, mechanical, electrical and other changes removable magnetic disk 29, and an optical disk drive 30 for 

may be made without departing from the spirit or scope of reading from or writing to a removable optical disk 31 such 

the present invention. The following detailed description is, as a CD ROM or other optical media, 

therefore, not to be taken in a limiting sense, and the scope ^ hard disk 2 7, magnetic disk drive 28, and 

of the present invention is defined only by the appended 3Q optical disk drive 30 are connected to the system bus 23 by 

c l amas - a hard disk drive interface 32, a magnetic disk drive inter- 

The detailed description is divided into five sections. In face 33, and an optical disk drive interface 34, respectively, 

the first section, the hardware and the operating environment The drives and their associated computer-readable media 

in conjunction with which embodiments of the invention provide nonvolatile storage of computer-readable 

may be practiced are described. In the second section, a 35 instructions, data structures, program modules and other 

system level overview of the invention is presented. In the data for the computer 20. It should be appreciated by those 

third section, methods for an exemplary embodiment of the skilled in the art that any type of computer-readable media 

invention are provided. In the fourth section, a particular which can store data that is accessible by a computer, such 

Native Structured Storage implementation of the invention as magnetic cassettes, flash memory cards, digital video 

is described. Finally, in the fifth section, a conclusion of the 40 disks, Bernoulli cartridges, random access memories 

detailed description is provided. (RAMs), read only memories (ROMs), and the like, may be 



Hardware and Operating Environment 



used in the exemplary operating environment. 
A number of program modules may be stored on the hard 

FIG. 1 is a diagram of the hardware and operating disk, magnetic disk 29, optical disk 31, ROM 24, or RAM 

environment in conjunction with which embodiments of the 45 25, including an operating system 35, one or more applica- 

invention may be practiced. The description of FIG. 1 is tion programs 36, other program modules 37, and program 

intended to provide a brief, general description of suitable data 38. A user may enter commands and information into 

computer hardware and a suitable computing environment in the personal computer 20 through input devices such as a 

conjunction with which the invention may be implemented. keyboard 40 and pointing device 42. Other input devices 

Although not required, the invention is described in the 50 (not shown) may include a microphone, joystick, game pad, 

general context of computer-executable instructions, such as satellite dish, scanner, or the like. These and other input 

program modules, being executed by a computer, such as a devices are often connected to the processing unit 21 

personal computer. Generally, program modules include through a serial port interface 46 that is coupled to the 

routines, programs, objects, components, data structures, system bus, but may be connected by other interfaces, such 

etc., that perform particular tasks or implement particular 55 as a parallel port, game port, or a universal serial bus (USB), 

abstract data types. A monitor 47 or other type of display device is also 

Moreover, those skilled in the art will appreciate that the connected to the system bus 23 via an interface, such as a 

invention may be practiced with other computer system video adapter 48. In addition to the monitor, computers 

configurations, including hand-held devices, multiprocessor typically include other peripheral output devices (not 

systems, microprocessor-based or programmable consumer 60 shown), such as speakers and printers, 

electronics, network PCs, minicomputers, mainframe The computer 20 may operate in a networked environ- 

coraputers, and the like. The invention may also be practiced ment using logical connections to one or more remote 

in distributed computing environments where tasks are computers, such as remote computer 49. These logical 

performed by remote processing devices that are linked connections are achieved by a communication device 

through a communications network. In a distributed com- 65 coupled to or a part of the computer 20; the invention is not 

puting environment, program modules may be located in limited to a particular type of communications device. The 

both local and remote memory storage devices. remote computer 49 may be another computer, a server, a 
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router, a network PC, a client, a peer device or other address 5300 by process2. When the shared memory objects 

common network node, and typically includes many or all of are arranged in a hierarchical fashion in the file, a parent 

the elements described above relative to the computer 20, object contains pointers) to its children objects): objectO 

although only a memory storage device 50 has been illus- 203 contains an offspring pointer 204 to object 1 207 as 

trated in FIG. 1. The logical connections depicted in FIG. 1 s shown in FIG. 2. 

include a local-area network (LAN) 51 and a wide-area As farther shown in FIG. 2, the offspring pointer 204 is a 

network (WAN) 52. Such networking environments are data structure comprising two fields 205, 206. The field 205 

commonplace in offices, enterprise- wide computer ("this-pointer") contains the relative offset of the offspring 

networks, intranets and the Internet. pomtcr 204 from the start of the heap 201 and the field 206 

When used in a LAN-networking environment, the com- 10 ("destination-pointer") contains the relative offset, 300, of 
puter 20 is connected to the local network 51 through a the objectl 207 from the start of the heap 201. In this 
network interface or adapter 53, which is one type of example, the relative offset of the data structure which 
communications device. When used in a WAN-networking contains an offspring pointer is used as the relative offset of 
environment, the computer 20 typically includes a modem the offspring pointer to simplify the explanation. Thus, 
54, a type of communications device, or any other type of * 5 this-pointer 205 contains the value 20. 
communications device for establishing communications The combination of the destination-pointer and the this- 
over the wide area network 52, such as the Internet The pointer is referred to as a "smart" pointer. To a user process, 
modem 54, which may be internal or external, is connected a smart pointer behaves just like a normal pointer so that all 
to the system bus 23 via the serial port interface 46. In a standard pointer operations are available in programming 
networked environment, program modules depicted relative 20 the user process. When necessary to perform a pointer 
to the personal computer 20, or portions thereof, may be operation, the operating environment resolves the relative 
stored in the remote memory storage device . It is appreciated address of the data structure stored in the destination-pointer 
that the network connections shown are exemplary and other into the absolute address of a process, 
means of and communications devices for establishing a ^ operating environment uses a standard pointer "self- 
communications link between the computers may be used. 25 refereacing » propeny to obtain the absolute address of the 

The hardware and operating environment in conjunction smart pointer in the current address space. The offset value 

with which embodiments of the invention may be practiced in the this-pointer is subtracted from the absolute address of 

has been described. The computer in conjunction with which the smart pointer to yield the absolute address of the start of 

embodiments of the invention may be practiced may be a the heap in the current address space. The offset value in the 

conventional computer, a distributed computer, or any other 30 destination-pointer is added to the absolute add absolute 

type of computer; the invention is not so limited. Such a address of the data structure pointed to by the smart pointer, 

computer typically includes one or more processing units as Referring again to FIG. 2, the calculation for the absolute 

its processor, and a computer-readable medium such as a address of objectl 207 inprocessl's address space is 10020 

memory. The computer may also include a communications -20«1 0000+300=10300. Similarly, the calculation for the 

device such as a network adapter or a modem, so that it is 35 absolute address of objectl 207 in processes address space 

able to communicatively couple other computers. is 5020-20=5000+300=5300. 

System Level Overview Because the calculation recited above yields the absolute 

base address for the heap in the current address space if the 

A system level overview of the operation of an exemplary 4Q destination -pointer is set to zero but no object is stored at the 

embodiment of the invention is described by reference to very beginning of the heap, a zero is stored in the 

FIG. 2. The concepts of the invention are described as destination-pointer to indicate that the pointer is empty, i.e., 

operating in a multiprocessing virtual memory operating zero represents a null value. When the operating environ- 

environment on a computer, such as computer 20 in FIG. 1, ment recognizes that the destination-pointer is zero, it 

which contains physical memory that is shared among the 45 returns NULL as the result of the pointer operation, 

multiple processes executing on the computer. The exem- [ n performing comparison operations on smart pointers, 

plary operating environment comprises an object-based file the operating environment merely compares the offset val- 

system. ues m t ne smart pointers to determine equality or inequality. 

When a file, such as FileA, is first opened by a process The operating environment also converts between an abso- 

(process 1), the file system allocates a heap 201 in shared 50 lute address in one address space to the corresponding 

memory 200 to hold objects (data structures) that define the absolute address in another address space when one process 

state of the file. The heap 201 is mapped into a portion of passes a smart pointer to a different process ("marshalling"). 

processl*s virtual memory address space at 10000-11000. The methods used by the operating environment when 

When the processl opens a second file, FileB, a second heap working with smart pointers are described in detail in the 

211 is created and mapped to a different location in the 55 next section. 

processl's address space, e.g., 30000-32000. [n comparison with standard pointers, smart pointers have 

When another process, process2, also opens FileA, the file major advantages. If the value of a standard pointer is an 

system recognizes that FileA is already open and maps the absolute address within the address space of one process, 

existing heap 201 for FileA into the virtual memory address then any other process attempting to use the pointer will, at 

space for the process2 at 5000-6000. Similarly, when pro- 60 best, fail because the value is invalid in its address space or, 

cess3 opens FileB, the file system maps the heap 211 into at worse, retrieve erroneous information. Alternatively, if the 

process's virtual memory address space at 1000-3000. value for a regular pointer is a relative address, then the 

Each process references the state objects for FileA in process itself must store the base address somewhere, such 

terms of an absolute address in the process's address space. as in a global variable or in thread local storage for the 

Thus, objectO 203 is referenced using address 10020 by 65 process. 

processl and using address 5020 by process2, and objectl Neither solution is satisfactory for a process that works 

207 is referenced using address 10300 by processl and using with multiple heaps such as when multiple files are open 
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simultaneously. When multiple heaps are open, the process space is calculated by subtracting the offset value stored in 

must manage a like number of global variables with a the this-pointer of the smart pointer of the object from the 

corresponding increase in process overhead. Using thread absolute address of the smart pointer (block 303). If the 

local storage requires swapping contexts when a change in absolute address of the smart pointer (the input address to be 

base addresses is needed, an operation that is very costly in S converted) is equal to a pre-determined NULL value, such as 

terms of performance. tne beginning of the heap (block 305), the relative address 

Tt 4 . ■ * c ,t_ * * is set to zero to indicate a NULL address (block 307). 

% ™ ffT P °,h h hh PrcS6 f Q h T °° % 0therwise > the address is calculated by subtracting 

T own offset from the base address of he heap, as well ^ base addressfrom , he ^ t absolute addre J (block 3 0! >) 8 

as the onset of the data structure pointed to, it avoids the .„ +rt t7 T ^ in *u i *• J4 . , • / 

f - j * j * , * 4 . . Turning now to FIG. 3B, the relative address input into 

limitations of a using standard pointer without incurring 10 <u 0 ™„jL;„„ ;„ „u i„j / *r •* • n.i i i<r 

... , - . 6 _ iL • v r iL the conversion is checked to see if it is zero (block 311). If 

high overhead costs. Furthermore, the simplicity of the thc absdnte addrc&s fc ^ tQ j,jtjLL (block 313). 

calculations required to resolve the relative address of the otherwise, the absolute address of a smart pointer in the 

destination-pointer into an absolute address within a pro- address gp ace is obt ained (block 315). The base address of 

cess's address space means that the additional processing the start of the heap is calculated by subtracting the offset 

cost of using smart pointers is minimal. Using the relative ^ value stored in the this-pointer from the absolute address of 

value stored in the destination-pointer instead of calculating the smart pointer (block 317). The corresponding absolute 

the absolute address when performing various pointer opera- address is the base address plus the offset value stored in the 

tions reduces the already minimal processing cost of smart destination-pointer of the smart offspring pointer in the 

pointers. Therefore, the smart pointer provides an efficient parent object (block 319). 

solution to the problems of representing pointers in a mul- 20 FIGS. 4A and 4B illustrate the methods to be performed 

tiprocessing environment. w h cn adding a new object to a heap. When the new object 

The system level overview of the operation of an exem- is created by a process, a smart offspring pointer is initial - 

plary embodiment of the invention has been described in this ized in the new object as shown in FIG. 4A. The absolute 

section of the detailed description. A smart pointer that address of the smart offspring pointer in the address space of 

contains relative addresses for itself and for the information 25 the creating process is obtained (block 401) and input into 

it points to has been described. While the invention is not the method shown in FIG. 3A to be converted from its 

limited to use with any particular file structure or file system, absolute address to the corresponding relative address (block 

for sake of clarity a simplified object-based file system 403). The resulting relative address of the smart offspring 

which uses interrelated objects to store a file's state has been pointer for the new object within the heap is stored in the 

described. One of skill in the art will further recognize the 30 this-pointer of the new object (block 405). 

advantages of the invention when practiced in conjunction A newly created child object is linked to its parent object 

with other hierarchical data structures which can be stored in as shown in FIG. 4B. The absolute address of the child 

shared memory heaps, such as those employed to hold state object is obtained (block 411) and input into the conversion 

information about files, objects and transactions. method shown in FIG. 3 A (block 413). The resulting relative 

. , e address for the child object within the heap is stored in the 

Methods of an Exemplary Embodiment of the destination-pointer of the parent object (block 415). 

Invention ^ metQods performed when various standard pointer 

In the previous section, a system level overview of the operations are invoked using smart pointers are described 

operation of an exemplary embodiment of the invention was 40 next. Note that in all pointer operations, the self-referencing 

described. In this section, the particular methods performed property of pointers provided by the operating environment 

by a operating environment executing an exemplary means that the smart pointer itself will be correctly 

embodiment are described by reference to a series of flow- addressed in the address space of the process that invokes 

charts shown in FIGS. 3A-7. The methods to be performed the operation. 

by the operating environment constitute computer programs 45 FIG. 5 illustrates the method to be performed when 

made up of computer-executable instructions. Describing comparing smart pointers. The offset values of both 

the methods by reference to a flowchart enables one skilled destination-pointers are compared (block 501) and a value 

in the art to develop such programs including such instruc- representing EQUALITY or INEQUALITY (block 503) is 

tions to carry out the methods on suitable computers (the returned based on the comparison. 

processor of the computer executing the instructions from 50 FIG. 6 illustrates the method to be performed when 

computer-readable media). The methods illustrated in FIGS. assigning an absolute address for an object to a smart pointer 

3A-7 are inclusive of the acts required to be taken by an (target). The absolute address is converted into a relative 

operating environment executing an exemplary embodiment address (block 601) using the method shown in FIG. 3A in 

of the invention. which the target smart pointer itself is used to determine the 

As described in the previous section, the operating envi- 55 base address for the conversion. The resulting relative 

ronment converts the relative address of the destination- address for the object is stored in the destination-pointer of 

pointer into an absolute address for an object stored in a the target smart pointer (block 603). 

shared memory heap using the this-pointer to calculate the FIG. 7 illustrates the method to be performed when 

absolute address for the base address of the heap, The equating one smart pointer (target) to another (source). The 

method employed is illustrated in FIG. 3B and explained in 6Q offset value of the destination-pointer is obtained from the 

more detail below. source smart pointer (block 701) and stored in the 

The operating environment also must convert an absolute destination-pointer of the target smart pointer (block 703). 

address in an address space into a relative address as shown Marshalling an object between processes using a smart 

in FIG. 3A. The operating environment obtains the absolute pointer merely requires converting the relative address in the 

address of a smart pointer in the address space using the 65 destination-pointer to the corresponding absolute address in 

self-referencing capabilities of the pointer (block 301). The the address space of the receiving process using the method 

base address of the start of the heap in the current address shown in FIG. 3B. 
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Hie particular methods performed by an operating envi- 
ronment to support an exemplary embodiment of the smart 
pointers of the invention have been described. The methods 
have been shown by reference to a series of flowcharts 
including all the steps from 301 until 319, from 401 until 5 
415, from 501 until 503, from 601 until 603, and from 701 
until 703. The methods provide highly efficient code for 
pointer operations and marshalling when using smart point- 
ers instead of standard pointers. 

Native Structured Storage Implementation 

In this section of the detailed description, a particular 
implementation of the invention is described that is imple- 
mented in Microsoft Windows NT in conjunction with 
Native Structured Storage (NSS). Most file systems have 15 
traditionally been built around a directory-file hierarchy. A 
directory was viewed as a collection of files and the files 
themselves were viewed as a single stream of data bytes. 

With the advent of Microsoft's Component Object Model 
(COM), an object representing a spreadsheet could be 
embedded (or linked) in another object representing a word 
processing document so both objects had to be stored in a 
file that could be referenced by the word processing appli- 
cation. NSS accomplishes this by serializing the objects into 
a single file format, i.e., all objects included in a file are 
stored one after another in the file, and interrelating the 
object through pointers. 

An NSS file is a collection of storage objects and stream 
objects that form a "compound" file. A storage object can 30 
contain other storage objects and stream objects and acts like 
a traditional directory. A stream object contains data stored 
as a single stream of data bytes and acts like a traditional file. 

Each compound file contains a root storage object that 
tracks the state of the file. A stream object that holds the 35 
native data of the file, such as text for a document, is finked 
to the root storage object in a parent-child relationship using 
a smart pointer of the present invention. The root object also 
can be the parent object for any number of storage objects. 
The storage objects contain stream objects representing the 40 
embedded or linked objects; a storage object can contain 
other storage objects. Each storage object is linked through 
smart offspring pointers to its child storage objects and child 
stream objects. Thus, a compound file can contain multiple 
levels of nested objects which are interrelated through smart 45 
pointers. 

The NSS smart offspring pointer class is implemented as 
a C++ template. The this-pointer and the destination-pointer 
are designated as four bytes each, making the smart off- 
spring pointer in a parent object eight bytes in length. For 50 
example, 

template <class T> TBasedPointer 

{ 

private: 

unsigned int This; 
unsigned int Offset; 

} 

where "This" represents the this-pointer and "Offset" 
represents the destination-pointer. 60 

The methods described in the previous section are imple- 
mented by overloading the standard C++ pointer operators 
so that the necessary methods are performed transparently to 
any process which utilizes them. Overloading is a well- 
known technique in which a single operator compiles into 65 
different code depending on the type of the object specified 
in the statement referencing the operator. The following 



55 



examples illustrate the overloading of the corresponding 
standard C++ operators: 
inline T* operator->0 const //based pointer to pointer 

{ 

return (T*) BasedPointerToAbsolutePointer 0; 

} 

inline T & operator* 0 const //based pointer to pointer 

return *(T*) BasedPointerToAbsolutePointer 0; 
inline operator T* 0 coast //based pointer to pointer 

{ 

return (T*) BasedPointerToAbsolutePointer 0; 

} 

inline T* operator=(T* pT) //pointer to based pointer 

{ 

13 uOffset-AbsolutePointerToBasedPointer (pT); 
return pT; 

} . 

Using the smart pointers of the present invention as part 
of NSS improves the performance of COM over previous 
implementations which relied on global variables or local 
thread storage. The methods necessary to support the smart 
pointers are highly efficient and are implemented transpar- 
ently in the C++ compiler. 

Conclusion 

A smart pointer for interrelating data structures in shared 
memory heap has been described. The smart pointer is 
a two-field data structure where one field contains a 
relative address for the smart pointer structure and the 
other field contains a relative address for the data 
structure pointed to by the smart pointer. Both 
addresses are based on the start address of the shared 
memory heap that contains the objects. A method of 
converting between the relative addresses of the smart 
pointer and the corresponding absolute addresses in the 
address space of a process has also been described. The 
conversion method is used in implementing various 
standard pointer operators which make the use of the 
smart pointers transparent to a user process or appli- 
cation programmer. 
Although specific embodiments have been illustrated and 
described herein, it will be appreciated by those of ordinary 
skill in the art that any arrangement which is calculated to 
achieve the same purpose may be substituted for the specific 
embodiments shown. This application is intended to cover 
any adaptations or variations of the present invention. 

For example, those of ordinary skill within the art will 
appreciate that while the smart pointer has been described in 
terms of C++ templates, C macros can easily be substituted. 
Furthermore, those of ordinary skill within the art will 
appreciate that the objects, and object-oriented file system 
and operating environment referred to herein are comparable 
with other types of data structures and their supporting file 
systems and operating environments. 

The terminology used in this application with respect to is 
meant to include all of these environments. Therefore, it is 
manifestly intended that this invention be limited only by the 
following claims and equivalents thereof. 
We claim: 

1. A computerized system comprising: 

a computer comprising a processor, a shared memory, and 

a computer-readable medium; 
an operating environment executing in the processor from 

the computer-readable medium; 
a plurality of processes executing in the processor from 

the computer-readable medium and under the control of 

the operating environment; and 



04/27/2004, EAST Version: 1.4.1 



US 6,345,276 Bl 



11 



12 



a plurality of data structures written into the shared 
memory from the computer-readable medium by the 
operating environment in response to a request from 
one of the plurality of processes, each data structure 
comprising a smart pointer to relate the data structure 
to another of the plurality of data structures, each smart 
pointer comprising a relative address in the shared 
memory for the smart pointer and a relative address for 
a data structure pointed to by the smart pointer, wherein 
the relative address for the smart pointer represents a 
difference between an absolute address of a base loca- 
tion of the shared memory and an absolute address of 
the smart pointer, and the relative address for the data 
structure pointed to by the smart pointer represents a 
difference between an absolute address of a base loca- 
tion of the shared memory and an absolute address of 
the data structure pointed to by the smart pointer; and 
wherein the operating environment converts between 
the relative address for the data structure in one of 
the plurality of smart pointers and a corresponding 
absolute address for the data structure within the 
address space of a process accessing the data struc- 
ture. 

2. The computerized system of claim 1, wherein the 
operating environment is a C++ program environment and 
the plurality of smart pointers are specified within the 
operating environment as a template. 

3. The computerized system of claim 2, wherein the 
conversion performed by the operating environment is 
implemented by overloading pointer operations. 

4. The computerized system of claim 1, wherein the 
operating environment is a C program environment and the 
plurality of smart pointers are specified within the operating 
environment as a macro. 

5. The computerized system of claim 1, wherein the 
plurality of data structures are objects related to a file 
arranged in a hierarchy. 

6. The computerized system of claim 5, wherein the object 
at the top of the hierarchy is a root storage object that 
contains a state for the file. 

I. The computerized system of claim 5, wherein at least 
two of the plurality of processes have opened the same file 
and communicate by passing a smart pointer to an object. 

8. A computerized method for addressing a data structure 
in a shared memory heap comprising: 

obtaining an absolute address for a smart pointer to the 
data structure, wherein the smart pointer comprises a 
relative address for the smart pointer and a relative 
address for the data structure; 

calculating an absolute base address for the shared 
memory heap by subtracting the relative address for the 
smart pointer from the absolute address for the smart 
pointer; and 

calculating an absolute address for the data structure by 
adding the relative address for the data structure to the 
absolute base address. 

9. A computer-readable medium having computer- 
executable instructions to cause a computer to perform the 
method of claim 8. 

10. The computer-readable medium of claim 9, wherein 
the computer-executable instructions cause the computer to 
overload pointer operations to perform the method. 

II. The computerized method of claim 8, wherein zero is 
used to represent a null relative address. 

12. A computerized method for linking data structures in 
a shared memory heap comprising: 
obtaining an absolute address in the heap for a smart 
offspring pointer in an child data structure; 
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converting the absolute address for the smart offspring 

pointer in the child data structure to a relative address 

based on the start of the heap; 
storing the relative address for the smart offspring pointer 

in a first portion of the smart offspring pointer in the 

child data structure; 
obtaining an absolute address in the heap for the child data 

structure; 

converting the absolute address for the child data structure 
to a relative address based on the start of the heap; and 

storing the relative address for the child data structure in 
a second portion of a smart offspring pointer in a parent 
data structure to link the child data structure to the 
parent data structure. 

13. The computerized method of claim 12, wherein the 
acts are performed in the order recited, 

14. The computerized method of claim 12, wherein con- 
verting the absolute address for the smart offspring pointer 
in the child data structure to a relative address comprises: 

calculating the absolute base address for the start of the 
heap by subtracting a relative address stored in a first 
portion of the smart offspring pointer in the parent data 
structure from the absolute address of the smart off- 
spring pointer in the parent data structure; and 

calculating the relative address for the smart offspring 
pointer in the child data structure by subtracting the 
absolute base address from the absolute address for the 
smart offspring pointer in the child data structure. 

15. The computerized method of claim 12, wherein con- 
verting the absolute address for the child data structure to a 
relative address comprises: 

calculating the absolute base address for the start of the 
heap by subtracting the relative address stored in the 
first portion of the smart offspring pointer in the child 
data structure from the absolute address of the smart 
offspring pointer in the child data structure; and 

calculating the relative address for the child data structure 
by subtracting the absolute base address from the 
absolute address for the smart offspring pointer in the 
child data structure. 

16. A computer readable medium having a file system 
stored thereon, the file system comprising: 

a plurality of file objects in a compound file; 

a plurality of state objects stored in a shared memory heap 
linked in a hierarchy, each state object representing a 
state of a corresponding file object; and; 

a plurality of smart pointers stored in the state objects to 
link the state objects in the hierarchy, each smart 
pointer comprising a relative address for the smart 
pointer and a relative address for an object lower in the 
hierarchy, wherein the relative address for the smart 
pointer represents a difference between an absolute 
address of a base location of the shared memory heap 
and an absolute address of the smart pointer, and the 
relative address for the object lower in the hierarchy 
represents a difference between an absolute address of 
a base location of the shared memory heap and an 
absolute address of the object lower in the hierarchy. 

17. The computer readable medium of claim 16, wherein 
zero is stored as the relative address of the lower object 
when no lower object exists in the hierarchy. 

18. A computer readable medium having a file system 
stored thereon, the file system comprising: 

a plurality of file objects in a compound file; 

a plurality of state objects stored in a shared memory heap 
linked in a hierarchy, each state object representing a 
state of a conresponding file object; and 
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a plurality of smart pointers stored in the state objects to 
link the state objects in the hierarchy, each smart 
pointer comprising a relative address for the smart 
pointer and a relative address for an object lower in the 
hierarchy, wherein the relative addresses are relative to 5 
a base location of the shared memory heap, and 
wherein the relative address for an object lower in the 
hierarchy in a smart pointer is converted into an abso- 
lute address in a process address space by calculating 
an absolute base address for the base location of the 10 
shared memory heap and adding the relative address to 
the absolute base address. 

19. The computer readable medium of claim 18, wherein 
the absolute base address is calculated by subtracting the 
relative address for the smart pointer from an absolute 15 
address for the smart pointer. 

20. A computer-readable medium having stored thereon a 
smart pointer data structure comprising: 

a first field containing data representing an address for the 
smart pointer data structure relative to a base address, 20 
wherein the relative address for the smart pointer data 
structure represents a difference between the base 
address and an absolute address of the smart pointer 
data structure; and 

a second field containing data representing an address for 25 
an object pointed to by the smart pointer data structure 
identified by the first field, wherein the address of the 
object is relative to the base address and represents a 
difference between the base address and an absolute 
address of the object. 30 

21. The computer-readable medium of claim 20, wherein 
a null pointer is represented by a zero in the second field. 

22. A computer readable medium having a file system 
stored thereon, the file system comprising: 
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a plurality of file objects in a compound file; 

a plurality of state objects stored in a shared memory 
heap, each state object representing a state of a corre- 
sponding file object; and 

a plurality of self referencing smart pointers stored in the 
state objects to link the state objects, each smart pointer 
comprising a relative address for an object, wherein the 
relative addresses represent a difference between an 
absolute address of a base location of the shared 
memory heap and an absolute address of the respective 
objects. 

23. A computerized system comprising: 

a computer comprising a processor, a shared memory, and 
a computer-readable medium; 

an operating environment executing in the processor from 
the computer-readable medium; 

a plurality of processes executing in the processor from 
the computer-readable medium and under the control of 
the operating environment; and 

a plurality of data structures written into the shared 
memory from the computer-readable medium by the 
operating environment in response to a request from 
one of the plurality of processes, each data structure 
comprising a smart pointer operable to relate the data 
structure to another of the plurality of data structures, 
each smart pointer comprising at least a relative address 
in the shared memory for the smart pointer itself, 
wherein the relative address for the smart pointer itself 
represents a difference between an absolute address of 
a base location of the shared memory and an absolute 
address of the smart pointer itself. 

* * * * + 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column 1, 

Line 54, <£ of in" should read - of --. 
Column 4, 

Line 6, "include" should read - including --. 
Line 18, "a" should read - A --. 

Column 6, 

Lines 31-23, "absolute add absolute address" should read - absolute address of the 
start of the heap to yield the absolute address --. 

Column 7. 

Line 42, "a operating" should read an operating --. 
Column 10, 

Line 8, "return*(T*) BasedPointerToAbsolutePointer 0;" should read 
"{ 

return*(T*) BasedPointerToAbsolutePointer 0; 
}--• 

Line 15, " 13 uOffset" should read -- _uOffset --. 

Lines 55-56, "with respect to is meant" should read ~ is meant --. 

Column 1L 

Line 67, "in an child" should read ~ in a child --. 
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